Biased graphs. VII. Contrabalance and antivoltages

نویسنده

  • Thomas Zaslavsky
چکیده

We develop linear representation theory for bicircular matroids, a chief example being a matroid associated with forests of a graph, and bicircular lift matroids, a chief example being a matroid associated with spanning forests. (These are bias and lift matroids of contrabalanced biased graphs.) The theory is expressed largely in terms of antivoltages (edge labellings that defy Kirchhoff’s voltage law) with values in the multiplicative or additive group of the scalar field. We emphasize antivoltages with values in cyclic groups and finite vector spaces since they are crucial for representing the matroids over finite fields; and integer-valued antivoltages with bounded breadth since they are crucial in constructions. We find bounds for the existence of antivoltages and we solve some examples. Other results: The number of antivoltages in an abelian group is a polynomial function of the group order, and the number of integral antivoltages with bounded breadth is a polynomial in the breadth bound. We conclude with an application to complex representation. There are many open questions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Age, Cognition, and Listening Effort

iv Acknowledgements v List of Tables vii List of Graphs vii

متن کامل

Bounding and stabilizing realizations of biased graphs with a fixed group

Given a group Γ and a biased graph (G,B), we define a what is meant by a Γ-realization of (G,B) and a notion of equivalence of Γ-realizations. We prove that for a finite group Γ and t ≥ 3, that there are numbers n(Γ) and n(Γ, t) such that the number of Γ-realizations of a vertically 3-connected biased graph is at most n(Γ) and that the number of Γ-realizations of a nonseparable biased graph wit...

متن کامل

When does a biased graph come from a group labelling?

A biased graph consists of a graph G together with a collection of distinguished cycles of G, called balanced, with the property that no theta subgraph contains exactly two balanced cycles. Perhaps the most natural biased graphs on G arise from orienting G and then labelling the edges of G with elements of a group Γ. In this case, we may define a biased graph by declaring a cycle to be balanced...

متن کامل

Biased Expansions of Biased Graphs and their Chromatic Polynomials

Label each edge of a graph with a group element. Call the labels gains, and call the graph with this labeling a gain graph. A group expansion of an ordinary graph is an example of a gain graph. To construct one, replace each edge of a graph by several edges, one bearing as gain each possible value in a group. We introduce the concept of a group expansion of a gain graph. Then we find a formula ...

متن کامل

Vertices of Localized Imbalance in a Biased Graph

A biased graph consists of a graph T and a subclass B of the polygons of T, such that no theta subgraph of T contains exactly two members of B. A subgraph is balanced when all its polygons belong to B. A vertex is a balancing vertex if deleting it leaves a balanced graph. We give a construction for unbalanced biased graphs having a balancing vertex and we show that an unbalanced biased graph ha...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comb. Theory, Ser. B

دوره 97  شماره 

صفحات  -

تاریخ انتشار 2007